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Listing of Claims: 

1. (Currently Amended) A system for searching web pages comprising: 

a database for storing connectivity information about the web pages; and 

a page-grading engine associated with an approximation matrix Q', where Q' 
approximates an ideal matrix Q with respect to the connectivity information; wherein 
the page-grading engine receives as input a personalization description v describing a 
set of preferences among the web pages, and grades search results with respect to Q' 
and v , wherein non-zero entries of a vector indicative of the personalization 
description v correspond at least to a favorites list associated with a user's web 
browser . 

2. (Original) The system of claim 1 wherein approximation matrix Q' is a rank-k matrix 
whose representation comprises a singular value decomposition comprising matrices Vk, S 
and Uk T for a parameter k. 

3. (Original) The system of claim 2 wherein v is a vector and Q' times v is an optimal 
approximation to Q times v over all rank-k matrices. 

4. (Currently Amended) A method of grading objects from an interconnected collection 
of weighted objects, the weights of the objects described by a description v, and the 
interconnection of the objects described by a description P, the method comprising: 

applying a grading function Q ? to the description v for the objects to determine a set 
of grades for the objects; and 

assigning at least one object the corresponding determined grade for that object; 
wherein the grading function Q' approximates an ideal grading function Q, wherein 
non-zero entries of a vector indicative of the personalization description v correspond 
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at least to a favorites list associated with a user's web browser and wherein where 
applying ideal grading function Q to the description v produces ideal grades with 
respect to description P for every object in the interconnected collection of weighted 
objects ; and 

rendering an indication of at least one graded object. 

5. (Original) The method of claim 4 wherein P, Q, and Q' are matrices, v is a vector, and 
the approximation is a low-rank optimal approximation. 

6. (Previously Presented) The method of claim 5 wherein entry P[i,j] in matrix P 
represents the probability of reaching one object i from another object j in one step of a 
random walk among the weighted objects. 

7. (Original) The method of claim 6 wherein at each step of the random walk there is a 
fixed probability c that the walk will reset, and that the random walk then continues from 
object a with probability v[a]. 

8. (Original) The method of claim 7 wherein the ideal grade of an object b is the 
probability of arriving at object b at a step of the random walk. 

9. (Original) The method of claim 5 wherein the objects are web pages. 

10. (Currently Amended) A method of grading objects from an interconnected collection 
of weighted objects by approximating a matrix Q with respect to a parameter k, comprising: 

computing a matrix Uk; 

computing a matrix Vk; 
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computing a diagonal matrix S; 

defining the approximation to Q as the matrix product Vk S Uk T ; and 

determining a grade for at least one of the objects using the approximation to Q; 
wherein the weights of the objects are described by a vector v, wherein non-zero 
entries of the vector v correspond at least to a favorites list associated with a user's 
web browser, the interconnection of the objects is described by a matrix P, and the 
ideal grade of object i with respect to matrix P equals Q[i] times v where Q[i] is the 
ith row of an ideal matrix Q. 

11. (Original) The method of claim 10 further comprising: 
choosing a sufficiently large parameter d; and 

computing an intermediate matrix M with respect to P; wherein matrix Uk„ comprises 
the k principal eigenvectors of dl - MM T and matrix Vk comprises the k principal 
eigenvectors of dl - M T M, and wherein matrix S = (dl - D )" 1/2 , where D is the diagonal 
matrix comprising the k eigenvalues corresponding to the k principal eigenvectors of 
dl - MM T 

12. (Original) The method of claim 11 wherein computing an intermediate matrix M with 
respect to P is further with respect to a constant c. 

13. (Currently Amended) A system for grading objects from an interconnected collection 
of weighted objects comprising: 

a description v of the weights of the objects , wherein non-zero entries of a vector 
indicative of the description v correspond at least to a favorites list associated with a 
user's web browser ; 

a description P of the interconnection of the objects; and 
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a processor comprising an object-grading engine for approximating an ideal grading 
function Q with an approximate function Q\ where applying ideal grading function Q 
to the description v produces ideal grades with respect to description P for every 
object in the interconnected collection of weighted objects, and for assigning at least 
one object the grade produced for that object by an application of Q' to v. 

14. (Original) The system of claim 13 further comprising a search engine in connection 
with the object- grading engine, wherein the object-grading engine grades objects passed from 
the search engine. 

15. (Original) The system of claim 13 wherein the objects are web pages. 

16. (Currently Amended) A computer-readable storage medium including computer- 
executable instructions facilitating the grading of web pages, the web pages interconnected 
corresponding to a matrix P, computer-executable instructions executing the steps of: 

computing a representation of an approximation matrix Q' to an ideal matrix Q; and 

applying Q' to a personalization vector v to obtain grades of the web pages , wherein 
non-zero entries of the vector v correspond at least to a favorites list associated with a 
user's web browser . 

17. (Original) The computer-readable medium of claim 16 wherein Q' is a rank-k matrix 
whose representation comprises a singular value decomposition comprising matrices Vk, S 
and Uk T for a parameter k. 

18. (Original) The computer-readable medium of claim 17 wherein Q' times v is an 
optimal approximation to Q times v over all rank-k matrices. 



Page 5 of 11 



DOCKET NO.: MSFT-5046/306098.01 PATENT 

Application No.: 10/752,384 

Office Action Dated: October 3, 2007 

19. (Original) The computer-readable medium of claim 17, the computer-executable 
instructions further executing the steps of: 

applying the grading of web pages produced by Q' to the results of a search query; 
and 

outputting the results of the search query sorted according the grading. 
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